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Abstract. We study rational double Hurwitz cycles, i.e. loci of marked ra- 
tional stable curves admitting a map to the projective line with assigned ram- 
ification profiles over two fixed branch points. Generalizing the phenomenon 
observed for double Hurwitz numbers, such cycles are piecewise polynomial 
in the entries of the special ramification; the chambers of polynomiality and 
wall crossing have an explicit and "modular" description. A main goal of this 
paper is to simoultancously carry out this investigation for the correspond- 
ing objects in tropical geometry, underlining a precise combinatorial duality 
between classical and tropical Hurwitz theory. 
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1. Introduction 

Hurwitz theory is the study of maps of algebraic curves, viewed as ramified 
covers of orientable surfaces. At the intersection of geometry, representation theory 
and combinatorics, it is an area that naturally lends itself to making bridges and 
connections. In this paper we study the combinatorial structure of certain Hurwitz 
spaces via a parallel investigation in tropical geometry. 
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1.1. Summary. The study of the connections between classical and tropical Hur- 
witz theory was initiated in [3] and [4]; the tropical point of view provided a com- 
binatorial interpretation of double Hurwitz numbers which was very well tuned to 
describing the polynomial aspects and the wall crossing phenomena occurring in 
the theory. We continue this exploration by studying rational double Hurwitz loci 
inside spaces of (relative/tropical) stable maps, generically parameterizing covers of 
P 1 with two prescribed ramification profiles and a part of the branch divisor fixed, 
and their pushforwards to the moduli space of curves, which we call double Hurwitz 
cycles. Besides the genus, the discrete invariants we fix are the total length n of the 
special ramification profile, and the dimension of the loci we want to study. Then 
we study families of Hurwitz loci parameterized by integral points in an (n — 1) 
dimensional vector space. 

On the classical side, we realize Hurwitz loci as the pullback via a natural branch 
morphism of appropriate strata in Losev-Manin spaces. This gives a boundary 
expression for Hurwitz cycles where the coefficients are piecewise polynomials in 
the entries of the special ramification data (Theorem 13. 3p . 

On the tropical side, we realize the Hurwitz loci as tropical Gromov-Witten cy- 
cles. Our tropical Hurwitz cycles are balanced polyhedral complexes; their topology 
is constant in the chambers of polynomiality of (classical) Hurwitz cycles, whereas 
their geometry (affine integral structure, weights and coordinates of vertices) varies 
in a polynomial way in terms of the special ramification profiles. 

Naturally, we also study the connection between classical and tropical Hurwitz 
cycles (Section [5| and observe a natural combinatorial duality between tropical 
and classical strata. To be more precise, the stratification on the tropical side is 
the polyhedral structure inherited from the moduli space of tropical curves. The 
stratification on the classical side is the usual stratification in boundary classes. For 
Hurwitz cycles of dimension d, fc-dimcnsional classical strata correspond to d — k- 
dimcnsional tropical strata, and the combinatorial type of the tropical stratum can 
be encoded in terms of the dual graph of the classical stratum. 

We conclude the paper by studying how Hurwitz cycles vary across the walls of 
the chambers of polynomiality, both on the classical and on the tropical side. In a 
similar fashion to Hurwitz numbers, the wall crossing formulae have an inductive 
form: the cycles in the formula can be obtained as pushforwards via appropriate 
gluing morphism of pairs of boundary strata coming from Hurwitz cycles where the 
profile data is split according to the equation of the wall, and the dimensions are 
split in all possible ways adding up to the correct one. Even though the final form 
of the tropical and classical wall-crossing formulae is essentially the same, there 
are some subtleties involved in even making sense of what a tropical wall crossing 
formula may be: that's why we treat the two cases separately. The classical wall 
crossing formula is Theorem 16.11 the (cleanest form of the) tropical one Corollary 
IB31 

To make our exposition easier to follow, throughout the paper we use the one- 
dimensional case ((tropical) Hurwitz curves) as a running example. 

1.2. Context, Motivation and further directions of our research. Because 
of the many and diverse categories equivalent to curves and their maps, Hurwitz 
theory is by nature "interdisciplinary" : exploring the dictionary between the trop- 
ical and classical approaches to Hurwitz theory is a natural thing to do. It has 
already been fruitful and hopefully will bear even more applications in the future. 
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Before Hurwitz theory made its appearance in tropical geometry, the area of 
tropical enumerative geometry was pioneered by Mikhalkin's celebrated Correspon- 
dence Theorem which relates classical numbers of plane curves to their tropical 
counterparts [20j . Nowadays, numbers of tropical curves can (at least in the ratio- 
nal case) be understood as intersection products in an appropriate moduli space 
of tropical curves, just as in the classical world. For higher genus, understanding 
the appropriate moduli space of tropical curves and its connection to the moduli 
space of algebraic curves is an active area of research (see e.g. [5JE]). Also in the 
rational case, the connection between the intersection theory of the moduli space 
of algebraic curves and the moduli space of tropical curves is not yet completely 
understood. Combinatorial dualities such as the one we observe in Section [5] are 
present in many situations, but in our opinion they do not fully explain the success 
of tropical methods in enumerative geometry. We expect deeper connections to be 
discovered. Our paper contributes some interesting and geometrically meaningful 
families of cycles in the intersection ring of tropical A4o, n , and makes important 
steps in understanding the correspondence of these cycles to their classical coun- 
terparts. We hope to extent the study to higher genus, and to contribute to the 
understanding of the deeper connections between moduli spaces of algebraic and 
tropical curves. 

Classically double Hurwitz loci were a key ingredient in the proof of Theorem 
the main result of [TTJ : tautological classes in the moduli space of curves of degree 
greater than g — 1 (say g+k with k a non-negative integer) must admit an expression 
supported on the boundary, and more specifically on strata parameterizing curves 
with at least k rational components. Then again they were applied to the study of 
tautological classes in [§] , even though in neither of these cases they were viewed as 
families of loci with any sort of polynomial structure. This makes its appearence for 
the case of O-dimensional cycles, or more mundanely double Hurwitz numbers, in 
10 . After 3 ,4 ,24 the algcbro-combinatorial aspects of the piecewisc polynomiality 
of double Hurwitz numbers are well understood, leading the way to some really 
interesting geometric questions: 

ELSV-type formula for double Hurwitz numbers: can double Hurwitz 
numbers be obtained as intersections of tautological classes on some family 
of birational moduli spaces — constant in the polynomiality chambers — 
in a way that naturally explains the structure of the polynomials? Can the 
wall crossings be somehow seen as coming from the birational transforma- 
tions occurring when crossing the walls? 

Higher dimensional Hurwitz loci: How well does the piecewise polyno- 
mial structure carry over to higher dimensional loci? In particular can we 
understand full Hurwitz spaces (or rather their compactifications such as 
Admissible Covers or Relative Stable Maps) as tautological classes in the 
moduli space of curves? 

This paper provides an exhaustive answer for the second question in genus 0: here 
the full moduli space is birational to Mo. n , and we show that every time we increase 
the codimension by one by fixing a simple branch point in the branch divisor we 
obtain a polynomial class of one degree higher. In genus an ELSV formula is 
trivially showed to hold in the one part double Hurwitz number case (|10j). and we 
are hopeful that a geometric understanding of the wall crossings will be complete 
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soon. In higher genus, the situation is both more complicated and more interest- 
ing: here the Hurwitz moduli space represents a codimension g tautological class, 
which has recently been at the center of attention because of its connections with 
symplcctic held theory ([6]). Recently Hain ([H]) has produced tautological classes 
on M g _ n , which agree with double Hurwitz loci when restricted to the partial com- 
pactification of curves of compact type (however simple intersection computations 
show that Hain's class does not agree with either the Admissible Cover nor the 
Relative Stable Map compactihcation of the Hurwitz space already in genus one). 
Interestingly, Hain's class is homogeneous polynomial of degree 2g. Understanding 
how Hain's class compares with Admissible Covers or Relative Stable Maps, be- 
sides being a very interesting question on its own, is likely a useful ingredient in 
the quest for an ELSV formula for double Hurwitz numbers. Our work is aiming in 
that direction in a couple different ways. On the one hand we interpolate a family 
of classes starting from the zero dimensional loci which we understand very well. 
On the other hand we make a connection with tropical geometry, which is usually 
well tuned to give information about the deeper boundary strata of the classical 
moduli spaces of curves. 

1.3. Acknowledgements. This work is the result of a two week long Research in 
Pairs at the Oberwolfach Institute for Mathematics, which the authors thank for 
its hospitality. The second author was at the intersection of supports by a Simons 
Collaboration Grant and NSF grant DMS110549. 

2. Background and Notation 

In this section we recall the basic definitions and constructions that are needed 
for the set-up of the theory. 

2.1. Moduli Spaces of Curves and Maps. We assume that the reader is familiar 
with Mo,n, the moduli space of rational pointed stable curves, a smooth projective 
variety of dimension n — 3. The Chow ring of Mo >ra is generated by irreducible 
boundary divisors, with the only relations (besides the obvious ones given by empty 
intersections) generated by the WDVV relations (PS])- Irreducible boundary strata 
are identified by their dual graph: given a graph T, we denote the corresponding 
stratum by Ap. 

In weighted stable curves one tweaks the stability of a rational pointed curve 
(X = UjXj,px, . . . ,p n ) by assigning weights a% to the marked points and requiring 
the restriction to each Xj of ujx + X) a iPi t° be ample (this amounts to the combi- 
natorial condition that Y) r .cY. a>i + n j > 2, where nj is the number of shadows of 
nodes on the j-th component of the normalization of X). 

When two points are given weight 1 and all other points very small weight, 
the space Mo,2+r(l 2 , e r ) is classically known as the Losev-Manin space [17]: it 
parameterizes chains of P 1 's with the heavy points on the two terminal components 
and light points (possibly overlapping amongst themselves) in the smooth locus of 
the chain. 

Let x be an n-tuple of integers adding to 0, and denote x + (resp. x^) the 
sub-tuple of positive (resp. negative) parts. We consider moduli space of relative 
stable maps Mo(P 1 ; x + 0, x~oo) and their "rubber" variant M^P 1 ; x + 0, x~oo) (see 
[TTJ[T9]). An important technical detail is we mark the preimages of the relative 
points. In order to mark some of the simple ramification points on the source curve, 
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we introduce a space of relative weighted stable maps, where in addition to and 
oo there are j moving simple transposition points that are marked and given weight 
e. These spaces are typically denoted M (P 1 ; x + 0, x~oo, eti, . . . , etj). 

Notation. In all our spaces of maps we make the notation lighter by forget- 
ting the target (always P 1 ), noting that x gives sufficient information to deter- 
mine the relative points fixed at and oo and that the additional transposition 
points are understood to be "light". For example we write M Q (x, t±,... ,tj) for 
Mo (P^x+Cx-oo,^!,. . .,etj). 

There is a natural stabilization map st to Mo lTl that forgets the map and re- 
members the (marked) points over and oo, and a branch map to an appropriate 
quotient of a Losev-Manin space, recording the position of the r + 2 = n branch 
points. Since a degree divisor on P 1 determines a rational function up to a mul- 
tiplicative constant, the map st : M (x) — > Mo, n is birational. Marking j simple 
transpositions makes st into a degree (p cover. The branch map is a cover of the 
Losev-Manin space of degree the double Hurwitz number Hq(x). 

2.1.1. Multiplicities of boundary strata. Boundary strata in moduli spaces of rel- 
ative stable maps corresponding to breaking the target are naturally described in 
terms of products of other moduli spaces of relative stable maps. It is important 
to keep careful track of various multiplicities coming both from combinatorics of 
the gluing and infinitesimal automorphisms (see [TTJ Theorem 4.5]). Let S be a 
boundary stratum in M (x), parameterizing maps to a chain T N of N projective 
lines. S can be seen as the image of: 

JV 

gl:HMl^ScM^{x), 

i=l 

where the Ai* are moduli spaces of possibly disconnected relative stable maps, 
where the relative condition imposed at the point oo in the i-th line matches the 
condition at in the [i + l)-th line. We denote by Zi = (zj, . . . , zV*) such relative 
condition and by abuse of notation we say it is the relative condition at the i-th 
node of T N . Then, 

Equation ([T]) seems horrendous, but it amounts to the following recipe: the 
general element in S is represented by a map from a nodal curve X to T N , with 
matching ramification on each side of each node of X . The multiplicity m(S) is the 
product of ramification orders for each node of X divided by the (product of the 
order of the group of) automorphisms of each partition of the degree prescribing 
the ramification profile over each node of T . 

2.2. Tropical Geometry. We assume that the reader is familiar with tropical 
varieties and tropical cycles in a vector space with a lattice, i.e. with weighted 
polyhedral complexes (possibly with negative weights in the case of cycles) sat- 
isfying the balancing condition around each cell of codimension one. The exact 
polyhedral complex structure is not important. We do not distinguish between 
equivalent tropical cycles, i.e. cycles which allow a common refinement respecting 
the weights. 
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A rational function on a tropical cycle is a continuous function that is affine on 
each cell, and whose linear part is integer. To a tropical cycle X and a rational 
function tp, we can associate the divisor tp-X, a tropical subcyclc of codimcnsion one 
supported on the subset of X where ip is not linear [IJ Construction 3.3]. We can 
also form multiple intersection products ipi ■ . . . ■ ip m ■ X . They are commutative by 
[U Proposition 3.7]. The weights of cells of intersection products can be computed 
locally as follows. 

Remark 2.1. Let hi,.. . ,h m be linearly independent integer linear functions on 
M™. By H : Z™ — > Z m we denote the linear map given by x i— > (hi(x), . . . , h m (x)). 
Consider the rational functions pi = max{/ii , pi } on K™ , where pi are fixed constants 
in K. These rational functions give rise to an intersection product, which obviously 
consists of only one cone with weight equal to the order of the torsion part of 
Z m /Im(iJ), i.e. the greatest common divisor of the absolute values of the maximal 
minors of H (see e.g. [TH Lemma 5.1]). 

A morphism between tropical cycles is a locally affine linear map, with the linear 
part induced by a map between the underlying lattices. A rational function ip on 
a tropical cycle Y can be pulled back along a morphism / : X — > Y to the rational 
function f*(<p) = p/onl. Also, we can push forward subcycles Z of X to 
subcycles f*(Z) of Y [U Proposition 4.6 and Corollary 7.4]. 

We refer the reader to [3l[7l[2T] for comprehensive background on moduli spaces 
of tropical curves and maps. A (marked, rational, abstract) tropical curve is a 
metric tree T without 2-valent vertices. Edges leading to 1-valcnt vertices have 
infinite length, are marked by the numbers 1,...,N and are called ends. The 
space of all marked tropical curves with A?" ends is denoted Mo,n- It can be 

embedded into R( 2 ) _Ar using the distance map. It follows from [25l Theorem 3.4], 
[2T1 Section 2], or [3 Theorem 3.7] that Mo,n is a tropical variety which is even a 
fan. All top-dimensional cones have weight one. For a subset I C [N] of cardinality 
1 < |7| < N — 1 define vj to be the image under the distance map of a tree T with 
exactly one bounded edge of length one, the marked ends i <G I on one side and 
the ends i for i I on the other. By abuse of notation, we often do not distinguish 

between a tree and its image under the distance map. We consider Ift( 2 ) _Ar not 
with its usual lattice, but with the lattice generated by the vj . The set of curves of 
a given combinatorial type is the interior of a fc-dimcnsional cone of M.q.n, where k 
denotes the number of bounded edges. The vectors vj generate the rays of A^o.at- 

We denote by TP 1 = K U ±oo the simplest model of tropical P 1 . A tropical 
cover is a map h : T — > TP 1 where T is a tropical curve and h is a continuous 
map which is integral affine on each edge. For each bounded edge, the stretching 
factor with which it is mapped to 1 C TP 1 is called its weight. Edges which are 
contracted have weight 0. Two tropical covers are called isomorphic if they differ 
by a translation of the base TP 1 . 

We sometimes fix a reference orientation for the edges of T. We then use the 
convention that (nonzero) weights are positive whenever the image of the tail in 
M U ±oo is smaller than the image of the head, and negative otherwise. At each 
vertex, a tropical cover satisfies the balancing condition, i.e. the sum of the weights 
of incoming edges equals the sum of the weights of outgoing edges. The degree x 
of a tropical cover is the multiset of weights of its non-contracted ends, where we 
make the convention that all ends point away from their 1-valent vertex. 
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We fix a degree x and set n = £(x). The space of isomorphism classes of tropical 
covers of degree x and with additional r marked ends which are contracted to points 
is called .Mo^TF 1 , x). 

Convention 1. For practical purposes in computations, it is useful to pick a distin- 
guished representative for each equivalence class of tropical covers. By convention, 
we introduce a contracted end labeled n+1 and require that it is mapped to £ TP 1 
by the map h. We say the end n+1 fixes a parameterization of TP 1 . 

By Proposition 4.7], Aio^^V 1 , x) is a tropical variety. It can be identified 
with Aio,N, where N = n + r, via the map that forgets the map h. If we later want 
to count tropical covers using the space A^o,r(TP 1 , x) we overcount in the situation 
where we have multiple ends of the same weight, since we mark all the ends here 
and thus make them artificially distinguishable even if they have the same weight. 
For counting purposes, we thus have to divide by |Awt(x)|. Since we are mostly 
interested in the situation where the degree x is variable, this does not play an 
important role. 

To compute intersection products in cells of tropical moduli spaces, we work in 
the local coordinates of the appropriate cone of M.q,n, i-e. in coordinates given by 
the lengths of each bounded edge. 

For a subset / C [N], there is a forgetful map ft/ : M.q,n — ► ■M.o,n—\i\ which 
maps a tropical curve to the curve where we remove all ends with labels in / 
(and possibly straighten 2-valent vertices). Forgetful maps are morphisms by 
Proposition 3.9]. The forgetful map ft : Mq^TP 1 , x) = Mq,n -> Mo, n which 
forgets all contracted ends is most important. 

For each contracted end with label i the evaluation map ev^ : A^o,r(TP 1 ,x) — > 
R c TP 1 assigns to a tropical curve the point in R C TP 1 to which the end is 
contracted by h. It is shown in [7j Proposition 4.8] that these maps are morphisms. 

For each marked end i the tropical Psi-class as a divisor, consists of all closed 
codimension one cones of Mq,n parameterizing graphs where the end i is adjacent 
to a 4-valent vertex [21]. All these cones come with weight one. It is also known 
how to intersect tropical Psi-classes |14j : every top-dimensional cone appearing in 
the intersection \&j • . . . • "f^f corresponds to a combinatorial type satisfying the 
following: if the ends i\,...,i s are adjacent to a vertex V then this vertex has 
valency k il + . . . + k is + 3. We associate the weight (k il + . . . + k is )! • (k tl ! . . . k is 
to the vertex V. The weight of a cone equals the product of these vertex weights 
for the corresponding combinatorial type. 

For a subset I C {1, . . . , N} with N — 2 > |/| > 2 we define the tropical boundary 
divisor Dj to be the divisor cut out by the rational function (pi that sends vj to 
one and all other vectors Vj* ^ vj to zero [23l Definition 2.4]. 

2.3. Combinatorial Set-Up. In this section we introduce some basic combina- 
torial objects that play a role in the development of Hurwitz cycles. We think of 
Hurwitz loci as functions of the special ramification profiles. We define the domain 
of definition of such functions and outline the linear structure it has. 

Definition 1. Fix a positive integer n. The lattice 
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is the parameter space for double Hurwitz cycles. For any proper subset / C 
{1, . . . , n}, the hyperplane 



k iei ) 

is called a wall. Any connected component of T-L (8> R \ U/W/ is called a chamber 
(of polynomiality) and denoted by c. 

Next we introduce some notation for sets of decorated trees. 

Definition 2. Let x G H. We denote by 7^_fc(x) the set of (non-metric) trees with 
n ends labelled by the x^s and r — k internal vertices of valence at least 3. We 
denote by T?_ k (x) the set of tropical covers whose underlying tree is in %—k{x). 
Combinatorially, trees in 7^ c _ fc (x) are further decorated with the following data: 

(1) A direction for the edges. 

(2) Positive weights for each edge in such a way that the balancing condition 
is satisfied at every vertex. 

(3) A total ordering of the vertices compatible with the direction of the edges. 

Decorations (1) and (2) can in fact be deduced uniquely from imposing the 
balancing condition, and depend on the chamber c that x belongs to. 

Lemma 2.2. Any T in 7^-fc(x) can be "lifted" to a tropical cover as in Section 



Proof. For most combinatorially versed people Lemma 12.21 is obvious. We include 
a brief sketch for the combinatorially impaired such as the majority of the authors 
of this paper (see Lemma 4.6] for a more honest discussion). Any tree with 
leaves labelled by an n-tuple of integers adding to can be given positive weights 
and orientations to all internal edges in a unique way by imposing the balancing 
condition: give an arbitrary orientation to all edges in the tree. Cut any internal 
edge to obtain two smaller connected graphs. The cut edge can be assigned weight 
by requesting that each the sum of labels on each of the two connected graphs is 0. 
Now the statement follows by induction. Wherever one obtained a negative weight 
at an internal edge, switch the orientation of the edge with respect to the arbitrary 
one chosen earlier and switch the sign of the weight. Having given an orientation to 
any internal edge immediately allows to flatten the graph, concluding the proof. □ 

Definition 3. The number of ways that a graph T can be flattened is the number of 
vertex orderings for the graph that are compatible with the direction of the edges of 
the graph. We call such number m c (T). If the chamber c is clear from the context, 
we also write m(T). 

In other words, the forgetful morphism / : T r c __ k (x) — > 7^-fe(x) is surjectivc and 



Definition 4. For T G 7^_^.(x) (or in 7^-fe(x) ) we define <p(T) to be the product 
of the weights of all internal edges of T. 

Because in each chamber c all edge weights are linear homogeneous polynomials 
in the Xi's, the functions tp(T) are homogeneous polynomials in each chamber c of 
degree equal the number of internal edges of T. 




roi 



m e (T) = \f- l (T)\. 
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Figure 1. The union of strata we denote by T r ~ k C 
A/o,2+r(l 2 , £ r ) paramereterizes chains of r - rational curves, 
where the z-th component hosts the i-th (light) marked point, and 
the remaining fc points are distributed in all possible ways among 
the various twigs. 

H fc (x) Aft (x, ti, . . . , tj) - M .n 

br 

[T r- k] ^[M 0>2+r (l 2 ,e r )/S k ] 

Figure 2. The fc-dimensional Hurwitz locus is the inverse image 
via the branch map of the stratum T r ~ k . 

3. Hurwitz Loci and Classes 

In this section we define Hurwitz classes and study their (piecewise) polyno- 
mial properties. We say that a family of Chow cycles a(x) in the moduli space 
of rational pointed stable curves is polynomial of degree d and dimension fc if 
a(x) £ Zk{Mo iTl )[xi, . . . , x n ]d- This is equivalent to a having an expression as a 
combination of dimension fc boundary strata with coefficients polynomials in the 
Xi's of degree d. 

Definition 5. Let xeM. Consider the union of boundary strata 

r l c% +r (i 2 ,E r ) 

parameterizing chains of r — fc projective lines, where the i-th component hosts the 
i-th (light) marked point, as illustrated in Figure [TJ Referring to Figure [2] for the 
names of the natural morphisms, wc define the fc-dimensional Hurwitz cycle: 

(2) H fc (x) := sU(br*(T r - k )) e Z k (M 0>n ). 

Sometimes we want to look at the fc-dimensional Hurwitz locus in the appropriate 
space of maps. We make the definition: 

(3) H fe (x) :=br-\T r - k ) C M^(x,*i, . . . , t r _ fc ). 

Remark 3.1. Hurwitz loci were introduced in [11] Section 4.4]. The only difference 
in our definition is that we "mark" the branch points that we are fixing. The use 
of the more refined branch morphism to the Losev-Manin space gives us a more 
convenient expression of the locus in terms of the pull-back of a boundary stratum 
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in A/o.2+r(l 2 , £ r )- The next Lemma establishes the equivalence with Graber- Vakil's 
definition and is parallel to the definition we make on the tropical side. 

Lemma 3.2. Consider the space of relative stable maps to a parameterized P 1 , with 
the natural stabilization morphism st : Mo ir _fe(x) —¥ Mo. n - Then 

(r — k 
n^ev*(M) 
1=1 

Proof. Informally, the result is a combination of the three following facts: putting 
a ip class is equivalent to requesting the mark to be a point of simple ramification 
for the map f[22j); fixing one of the branch points gives the equivalence with the 
space of rubber-maps ( [111 Lemma 4.6]); via degeneration formula, any additional 
branch point that is fixed amounts to breaking the target into a chain with one 
more projective line. We expand on this third fact for the benefit of a reader who 
is not familiar with degeneration techniques. 

We assume by induction that the class Yli=i ev i M can ^ e represented by the 
cycle of maps to a chain T J = U^ =1 7i of j projective lines with the i-th mark on the 
i-th line. Consider the trivial family X = C x T J and note that it comes with two 
horizontal sections: Oi on T\ and ooj on Tj. On Tj consider the section s(t) = 1/t 
that meets the section ooj at t = 0. Now let X' be the blow up the point (0, ooj) 
in X and consider the locus cv* +1 ([s(f)]) in the space of relative stable maps to X' 
of degree dF (where F is the class of a fiber of the family and d = x t )) relative 
to the divisor x + 0i + x~ooj. The degeneration formula ([THE)]) asserts that it is 
equivalent to represent F by a general fiber or by the central fiber of the family. In 
the first case we have Yii=i ev i \pA ; m the second case we obtain the cycle of maps 
to the chain T^ +1 with the i-th mark on the i-th line. □ 

The description of Hurwitz loci in terms of boundary strata in spaces of maps, 
together with an analysis of the multiplicities of the push- forwards to Mo. n naturally 
leads to discover the (piecewise) polynomiality of the Hurwitz cycles. 

Theorem 3.3. For x e c, Hfc(x) is a homogeneous polynomial cycle of degree 
n — 3 — k . 

Proof. Theorem [373] is a consequence of Lemmas l3.4|r3.5l and l3~6"l where we also give 
an explicit description of the (polynomial) multiplicity of each boundary stratum. 

□ 

A simple observation that gives us a surprising amount of mileage, is that many 
boundary strata in Hfc(x) don't survive being pushed forward to Mo, n . 

Lemma 3.4. Let x G c and A an irreducible component o/Hj.(x), corresponding 
to a stratum of maps to the rational chain T = T\ U . . . U T r _fc. Then 7r*(A) ^ if 
and only if for every i = 1, . . . ,r — k there is exactly one connected rational curve 
mapping non-trivially to Ti. 

Proof. Let f : X —> T correspond to a general point in A. Over each Ti there must 
be at least one connected component mapping non-trivially. By a trivial dimension 
count the push forward of A does not vanish precisely when the stabilization of X 
is a rational curve with r — k components and therefore there cannot be more than 
one non-trivial component over each Ti. □ 
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Figure 3. The construction of the tropical dual graph associated 
to a boundary stratum of relative maps. The y\ are the degrees of 
the trivial covers of the i-th twig, and the zf the ramification orders 
over the i-th node. Note that the z's on cither side of a trivial cover 
are equal to the corresponding y (e.g x\ = y\ = z\ — y\ — z\). 
This makes it possible to erase the two valent vertices and have 
the zf become the weights of the edges of the tropical dual graph. 

Next we observe that each boundary stratum of dimension k in Mo. n appears as 
the push forward of some stratum in Hfc(x). 

Lemma 3.5. Let x £ t, T £ 7^_fe(x). Then there exists an irreducible component 
A in Hfc (x) such that the stabilization of the source curve of the general element of 
A has dual graph T. 

Proof. This statement becomes transparent after noting that boundary strata in 
M (x, ti, . . . ,t r -k) are in bijective correspondence with "tropical dual graphs". 
Given a boundary stratum [S] whose general element is given by a map / : X — > 

r£T — h. 

• the chain T r ~ k is replaced by the interval [0, r—k+1] with the i-th projective 
line corresponds to the point i and i-th node corresponding to the segment 
(i, i + 1); the points and r — k + 1 correspond to the relative points. 

• over point i draw one vertex for each connected component of / _1 (Tj); 

• over segment (i, i + 1) draw one edge for each node of X above the i-th 
node of T r ~ fc ; the edge connects the appropriate vertices and is weighted 
with the ramification order at the node; 

• over [0, 1) and (r — k, r — k + 1] draw edges corresponding to the relative 
condition x. 

We call the graph thus obtained the pre-stable tropical dual of [S] . We stabilize the 
graph by forgetting all two talent vertices to obtain what we call the tropical dual 
of [S] . This procedure is illustrated in Figure [3] and clearly it can be inverted to 
identify a boundary stratum of maps given a tropical cover. With this translation 
Lemma 13.51 is equivalent to the purely combinatorial statement of Lemma 12.21 □ 
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Lemma 3.6. Let x £ c, T £ 7^-fe(x) and Ar the corresponding boundary stratum 
in M n . Let m c (T) and ip(T) as in Definitions [21 [^] and f : 7^, c _ fc (x) — > 7^_fc(x) be 
the natural forgetful morphism. Then 

H fc (x) = ^ HWi") - 2 ) A /(f) 

fe77_ i ,(x) 

(5) = J2 rn c (TMr)]J(val(v)-2)A r . 

rer r _jt(x) v 

Proof. We observed that for each boundary stratum Ar in Mo, n there are precisely 
m c (r) boundary strata in Hfc(x) pushing forward to it. It remains to show that each 
such stratum [S] pushes forward with multiplicity ip(T) Y[ v ( va ^( v ) ~ 2). We obtain 
this multiplicity by adapting formula ([T]) to the simple shape of the boundary strata 
we are observing. Over each Ti in the chain there is only one connected component 
of X that maps non-trivially. Therefore we can replace the moduli space of possibly 
disconnected covers M' of flTJ) by the unique moduli space of non-trivial connected 
covers to T,;, call it Mi, times an automorphism factor of 1/yf for every connected 
component of degree y\ mapping trivially to Xi; we denote by trivi the number 
of trivial covers of the i-th component. Also the factors of l/\Aut(zi)\ need to be 
replaced by the automorphisms of each sub-partition of Zi corresponding to nodes 
on the same pair of curves on the two sides of the i-th node of T r ~ k . But X is a 
rational curve and hence all such sub-partitions have length one and trivially no 
automorphisms. Hence ([TJ becomes: 



Equation ([5]) is deduced from © via the following observations: 

(1) There is a factor of y\ for each 2-valent vertex of the pre-stable tropical 
dual of [S], and y\ is equal to the weight of (either) edge on each side of 
the vertex. Therefore all yf's cancel with some of the z's. The remaining 
multiplicity from the first part of ([S]) is therefore the product of weights of 
all internal edges of the tropical dual graph: by definition this is <p(r). 

(2) Each M.i is a moduli space of connected, rubber relative stable maps, with 
one simple transposition marked. By our discussion in Section ^. 1[ we know 
st maps Aii onto Mo,„ with degree r = (^). If we call Vi the vertex of the 
tropical dual graph corresponding to Mi, then in this case n = val(vi) and 
thus r = val(vi) — 2. 

□ 



(6) 



[S] 



11: " n; : :; 
li: MI?';' !'i 



To obtain Theorem 13.31 it is now sufficient to remark that the weights of the 
edges of the tropical dual graph are linear homogeneous polynomials in the Xi's 
and there are precisely n — 3 — k internal edges in the tropical dual graph of any 
stratum in Hfe(x) that pushes forward non-trivially to Mo.„. 

We conclude this section by noting that our arguments do not apply exclusively 
to Hurwitz cycles, but to any cycle obtained by pull-pushing a boundary stratum 
from Losev-Manin to Mo, n - We thus obtain the following: 
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Corollary 3.7. Let x e c and A be a union of boundary strata of dimension k 
in A/o.2+ r (l 2 , £ r )- Then st*br*(A) is a homogeneous polynomial class of degree 
n — 3 — k in c. 

4. Tropical Hurwitz Loci 

Definition 6. Let x E H and r = n — 2. We define the fc-dimensional tropical 
Hurwitz cycle as 

n-M — k 

H* rop (x) := ft, (tf n+1 • H (*, ■ cv*( Pl )) ■ M , r -k(T¥\ X )) C M , n , 

i=n+2 

where the Pi are fixed arbitrary points in R C TP 1 . We also define the Hurwitz 
locus: 

n-\-r—h 

tf^x) := * n+1 ■ H (*< -evJCpi)) -Mor-kfTP 1 ,*). 

We describe the (general) tropical curves parameterized by Hjj™ p (x) C Mo, n - if 
the p^s and are distinct then the evaluation pullbacks force the contracted ends 
n + 1, . . . , n + r — k to be adjacent to distinct vertices. Each Psi-class makes the 
corresponding contracted end adjacent to a 4-valent vertex. All contracted ends are 
forgotten in the push- forward. Thus the top-dimensional cells of H^. lop (x) consist 
of tropical curves that admit a cover of degree x to TP 1 such that r — k of its r 
3-valent vertices are mapped to the points pi and 0. 

Remark 4.1. If k = 0, all r 3-valent vertices arc fixed. Since the evaluation 
maps at the contracted ends in the intersection of Psi-classes coincides with the 
tropical branch map (see [31 Definition 5.14]), each point in the 0-dimcnsional cycle 
HQ rop (x) comes with a multiplicity which equals the multiplicity of the tropical 
branch map. The degree of the 0-dimensional cycle Hg rop (x) thus equals |Aitt(x)| 
times the tropical Hurwitz number if°(x) as defined in [3]. 

Remark 4.2. The cycle H^. rop (x) depends on the choice of the pi. By [1] however, 
different choices of Pi yield rationally equivalent cycles. 

Lemma 4.3. Let Y be a combinatorial type of a cover in A^o.r-fcClTP 1 , x) with 
r — k vertices of valence at least 4 and with each contracted end n .+ 1, . . . , n + r — k 
adjacent to one of the r — k vertices. Then the evaluation map ev„ + 2 x ■ • ■ x cv„ +r _fc 
in local coordinates of the cone of T is a square matrix such that the absolute value 
of its determinant equals the product of the weights of the bounded edges ofT. 

Proof. Inductively we can order the vertices which arc not adjacent to n + 1 and 
the bounded edges of L so that going from end n + 1 to another contracted end 
only bounded edges with a smaller index are traversed (see also [3J Lemma 5.26]). 
Then the evaluation map in local coordinates is a square triangular matrix such 
that the diagonal entries are the weights of the bounded edges of T. □ 

Definition 7. Let x e H, and L a combinatorial type of a marked tropical curve 
in Mo, n - Associate to each end i of L the weight Xi. The weights of the other edges 
are determined by the balancing condition (see Lemma [2.2p . Orient the edges of 
L so that all weights are positive. The orientation of the edges induces a partial 
ordering of the vertices of T. For any choice of k vertices Vi,...,Vk of F we denote 



14 



AARON BERTRAM, RENZO CAVALIERI, HANNAH MARKWIG 



by wiv r i,... 1 Vk(r) the number of ways to totally order the vertices different from 
Vi, . . . , Vk of r respecting the partial order induced by the orientation (see also 
[U Definition 2.1 and 2.15]). (If k = 0, this agrees with m(T) from Definition [3]) 
We call the vertices Vi, . . . , Vk which are not ordered the moving vertices. 

For a fixed choice of k moving vertices, let V be a graph obtained from T by 
shrinking edges in such a way that all moving vertices are identified with a non- 
moving vertex, and no pair of non-moving vertices is identified. We denote by 
wv 1 ,...,v k (r) the greatest common divisor, over all possibilities to choose T', of the 
products of the weights of the bounded edges of V. 

Definition 8. For a combinatorial type T of tropical covers and a vertex V of T, 
we define the moving vector of V to be the vector in A4q,n that we have to add 
to a tropical cover of type T in order to move h(V) to the right by an interval of 
legths Il u '( e ) where the product goes over all bounded edges e adjacent to V and 
w(e) denotes their weight. The moving vector corresponds to a tree with nonzero 
lengths for the bounded edges of V adjacent to V: each edge e pointing out of V has 
length — Ile'^e w ( e ')j eacn e dge pointing into V has length Yl E i^ e w(e'); in both 
cases the product is over bounded edges e' adjacent to V and not equal to e (see 
[U Definition 5.5]). We also call the image of a moving vector in A4a. n under the 
forgetful map ft a moving vector. 

Lemma 4.4. Let T be a combinatorial type of a top- dimensional cone of A^o,n- 
If the points Pi are chosen generically ( i. e. pairwise distinct and different from ), 
there are ^ mvi,...,v k (r) top -dimensional cells o/H]™ p (x) contained in the cone of 
r, where the sum goes over all (T) choices of k moving vertices Vi,...,Vk of V. 
For a fixed choice of k moving vertices, each of the mv lt ...y k {T) cells corresponding 
to this choice has weight Wv 1 ,...,v k (T). Moreover, all cells corresponding to a fixed 
choice of k moving vertices are parallel, i.e. their linear part is the same. 

Proof. A cell of H* rop (x) maps to the cone of T in A4o,n if we obtain the combina- 
torial type r after forgetting the ends n + 1, . . . , n + r — k. Thus to recover such a 
cell from the graph T one must to pick r — k vertices to which we attach the marked 
ends n + 1, . . . ,n + r — k in such a way that we get a cover mapping the end i to 
the point pi for i = n + 2, . . . ,n + r — k and end n + 1 to 0. One can do this if and 
only if the orientation of the edges respects the order of the image points pi of the 
r — k vertices to which the mark ends are attached. 

The graphs V in Definition [7] correspond to faces of the boundary of the cone of 
r that each cell corresponding to V\, . . . , Vk intersects in a point. Thus two cells of 
H^, rop (x) corresponding to different choices of moving vertices are pushed forward 
to different cells of H^. rop (x) by ft — their images under ft, intersect different 
boundary cones of T in points. But also two cells corresponding to the same choice 
of moving vertices are pushed forward to different cells: they intersect the same 
boundary cones of T, but they do so in different points as the coordinates of the 
intersection points are given by the lengths of the bounded edges of each T', and 
these lengths depend on the choice of which of the r — k non-moving vertices is 
mapped to which of the pi . 

It follows that there are J2 m v 1 ,...,v k (^) top-dimensional cells of H^ lop (x) con- 
tained in the cone of T. 

We now compute the weight of one such cell. We start by computing the weight 
of a cell in H^, Iop (x). Each cell of n^ra+f ^ corresponds to a combinatorial type 
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Figure 4. The combinatorial type of a twodimensional cell with 
four vertices. 



where the ends n + 1, . . . ,n + r — k are adjacent to different 4-valent vertices. The 
weight of such a cone in the intersection IlT^n+f equals one by [ll]- By Remark 
12.11 the intersection multiplicity from the evaluation pullbacks is the gcd of the 
absolute values of the maximal minors of the matrix of the evaluation map in local 
coordinates. We evaluate each of the r — k — 1 non-moving vertices different from 
n + 1 (which is sent to by convention) . A maximal minor corresponds to a choice 
of r — k — 1 bounded edges: we contract the remaining bounded edges and get a 
graph r' with r — k vertices. If some of the non-moving vertices in T' are identified, 
then the minor has some identical rows (resp. a zero row) and is thus zero. All the 
r — k non-moving vertices must thus remain separate; each of the moving vertices is 
identified with some non- moving vertex, as in the definition of u>v 1 ,...,v k (r). Finally 
Lemma 14.31 implies that the absolute value of the maximal minor corresponding to 
a possible choice of T' equals the product of the weights of the bounded edges of 
r'. The weight of a cell of H^ Iop (x) equals Wv 1 ,...,v k The push forward maps 
cells of this intersection to cells of IHI^ rop (x) one by one, and the forgetful map has 
index one since it is just a projection. Thus the claim about the weight of cells of 
Hfc rop (x) follows. 

For any cell T 6 H^ op (x) where Vi, . . . ,V% ar e the moving vertices, the linear 
part of the affinc hull of the cell a is spanned by the moving vectors of the vertices 
Vi,. . . ,Vk in A4o^n- Thus all cells of B^, rop (x) in the cone of F corresponding to a 
fixed choice of k moving vertices are parallel. 

□ 

Lemma [4.41 implies that a (top-dimensional) cell of H^, rop (x) is specified by a 
(3-valent) graph T, a choice of k moving vertices and an ordering of the remaining 
vertices that respects the edge orientations given by x. We call this data the 
combinatorial type of a cell of H^ lop (x). 

Remark 4.5. H]j™ p (x) is not necessarily a simplicial polyhedral complex. Figure 
U shows a combinatorial type corresponding to a two-dimensional cell. The moving 
vertices are labelled with an M. This cell has four vertices, since the moving vertices 
can merge with 1 and 3, or 1 and 2, or 2 and 3, or both with 2. 

bmce wc define H* rop (x) as a tropical intersection product, it is of course a 
tropical cycle itself and thus in particular balanced around each cell of codimension 
one. We find it useful to have a concrete local description of the balancing of 
tropical Hurwitz cycles. We conclude this section by discussing this. 

The Hurwitz cycle H^ rop (x) has the structure of a weighted marked polyhedral 
complex (see Definition 5.1]): let a denote a top-dimensional cell of H^. rop (x) 
and a its unique preimage in H^ rop (x). Let F be the combinatorial type of the cell 
a. Wc denote by T the image of T under the forgetful map. A bounded edge of 
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r is called a fixed edge, if the two end vertices of its preimage in T are adjacent 
to two contracted ends (i.e. their image is fixed by the evaluation pullback). Wc 
call a bounded edge moveable, if neither of the two end vertices of its preimage is 
adjacent to a contracted end. We define the weight factor uj'(<j) to be the product 
of the weights of all fixed edges divided by the product of the weights of moveable 
edges. The k moving vectors of the moving vertices are the marked vectors of a. 

We equipped the polyhedral complex underlying Hjj, rop (x) with two a priori differ- 
ent weight functions for its top-dimensional cells: one weight function is defined by 
the tropical intersection product, the other by the structure of a marked polyhedral 
complex. It can be shown that these two structures agree. Assuming this, we now 
check the balancing condition (as in [8l Lemma 5.2]) locally around a codimension 
one face. 

A cell t of codimension one of HT^ rop (x) parameterizes trees with exactly one 
4-valent vertex. There are two types of cells of codimension one: those where two 
moving vertices have merged into a 4-valent vertex, and those where a moving 
vertex has merged with a non-moving vertex. 

When two moving vertices have merged, there are three top-dimensional neigh- 
bors of r, corresponding to the three resolutions of the 4-valent vertex. 

The three neighboring cones share k — 2 marked vectors: the remaining two 
marked vectors (for each cone) correspond to the moving vectors of the new 3- 
valent vertices obtained resolving the 4-valent vertex. In all three cases we can 
replace one of the two new moving vectors by the moving vector of the 4-valent 
vertex of r. Now the hypothesis of Proposition 5.2 in [8] apply, and we can show 
just as in Proposition 5.8 of [8] that the balancing condition at t is equivalent to 
the appropriate weighted sum of the three other new moving vectors equal to the 
moving vector of the 4-valent vertex. 

Assume now that a moving vertex is merged into a non-moving vertex to form 
the 4-valcnt vertex V of r. Without restriction, assume that one bounded edge of 
weight a points into V and three bounded edges of weights b, c and d point out of 
V . Then there are six top-dimensional neighbors of t, illustrated in Figure [5] All 
but one of the marked vectors coincide for the six top-dimensional neighbors, they 
only differ by the moving vector of the new vertex. The moving vertex is indicated 
with an M. The weight factors of the six neighboring cells differ only by two of 
the four bounded edges adjacent to V which are fixed edges according to where the 
new moving vertex is. 

We apply Proposition 5.2 of [5] and deduce that the balancing condition around 
r is equivalent to the equation: 

ab ■ (cd ■ v a b — (a — b)d ■ v c — (a — b)c ■ v c i) 
—cd ■ (—ab ■ v a i, + (a — b)b ■ v a — (a — b)a ■ Vb) 
+ac ■ (bd ■ v ac — [a — c)d ■ Vb — [a — c)b ■ Vd) 
—bd ■ (—ac ■ v ac + {a — c)c ■ v a — (a — c)a ■ v c ) 
+ad ■ (be ■ v a d — (a — d)c ■ Vb — (a — d)b ■ v c ) 
—be ■ (—ad ■ v a d + (a — d)d ■ v a — (a — d)a ■ Vd) 
=2abcd ■ (v a b + v ac + v bc - (v a + v b + v c + v a bc)) = 0, 



RATIONAL DOUBLE HURWITZ CYCLES 



17 




Figure 5. The six neighbors of a cell of codimension one where a 
moving vertex is merged with a non-moving vertex. 




Figure 6. The combinatorial type of a constant end of the Hur- 
witz curve. 



I 




<?2 



Figure 7. The combinatorial type of a linear end of the Hurwitz curve. 

where we use the equation a = b + c + d and relations among the vectors Vj as in 
P3J Lemma 2.6] (the vector v a here stands for the tree with all ends that we can 
reach from V via a on one side). 

4.1. Extended Example: Hurwitz Curves. We study the tropical structure of 
the Hurwitz curve H* rop (x). Top dimensional cells (segments) parameterize graphs 
with one moving vertex. Each codimension one cell — i.e. vertex — of the Hurwitz 
curve corresponds to curves where the moving vertex is merged with another (fixed) 
vertex, and has six top-dimensional cells incident to it. For any x, the Hurwitz curve 
is a six-valent tropical curve in A4o,n- We distinguish several types of edges and 
compute their weights u;vi(r). 

Constant Ends (Figure |BJ) of the Hurwitz curve are edges corresponding to a 
combinatorial type where the moving vertex is adjacent to two ends i and j. The 
moving vector equals ivij. A constant end is incident to a unique vertex, corre- 
sponding to shrinking the only bounded edge adjacent to the moving vertex. The 
weight of a constant end equals the product of all bounded edge weights except for 
the bounded edge adjacent to the moving vertex. 
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Figure 8. The combinatorial type of a linear edge of the Hurwitz curve. 
/ 



J 

Figure 9. The combinatorial type of a quadratic edge of the Hur- 
witz curve. 

Linear Ends (Figure [7]): the moving vertex is adjacent to two bounded edges e\ 
and e2 of the same direction and one end i, necessarily of opposite direction. The 
moving vector of a linear end equals ±{w(e2)vj + w(ei)vj ll [ i y), where / denotes 
the set of ends separated from i via e\. A linear end is incident to only one 0- 
dimcnsional cell, corresponding to the graph where the moving vertex coincides 
with the vertex of the shorter of the two edges (the end vertex of ei in the picture). 
To obtain possible graphs V , we can shrink either e\ or e2. Thus the weight of a 
linear end equals Jle^ei e 2 w ( e ) ' g c d(iy(ei), wfa)) where the product goes over all 
bounded edges e except e\ and e 2 - 

Linear Edges (Figure [8} arc edges corresponding to a combinatorial type where 
the moving vertex is adjacent to two bounded edges e± and e 2 of opposite direc- 
tion, and to an end i. The moving vector of an linear edge equals ±(ui(e2)w/ — 
w(ei)vj v ^) where I denotes the set of ends separated from i via e\. We reach the 
two vertices of a linear edge by shrinking either e\ or e 2 - The weight of a linear 
edge is exactly as for a linear end: Ile^ei e 2 w i e ) ' gcd(w(ei), w(e 2 y)- 

Quadratic Edges (Figure arc edges corresponding to a combinatorial type 
where the moving vertex is adjacent to three bounded edges ei, e2 and e^. Without 
restriction we can assume that ei and e 2 are of the same direction, and is of 
opposite direction. We can also assume that the non-moving vertices are ordered 
such that the other end vertex of ei is between the end vertex of e 2 and the moving 
vertex. A quadratic edge connects the two vertices where we shrink resp. e-y. 
The moving vector of a quadratic edge equals ±(u>(e2) • w{ez)vi + w(ei)w{e^)vj — 
w(ei)w(e2)v(j u jy) where / denotes the set of ends that we can reach from the 
moving vertex via e\ and J denotes the set of ends that we can reach via e^- We 
can shrink each of the three adjacent edges to obtain a possible graph T' to compute 
the weight. Thus the weight of a complicated bounded edge equals Ile^ei e 2 e 3 w ( e ) " 
gcd(«7(ei)w(e 2 ), w(ex)w(e 3 ), w(e 2 )w(e 3 )). 

Remark 4.6. The weight of a one-dimensional cell H in the Hurwitz curve is a 
function of the weights of the bounded edges of a curve V parameterized by the 
cell. If we artificially define the weight of ends of T to be 1 (these are not the right 
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Figure 10. The combinatorial types of the Hurwitz curve in the 
cone of .Mo, 5 spanned by V12 and V34. 
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Figure 11. The Hurwitz curve in the cone of .Mo, 5 spanned by 
V12 and We require the vertex 6 to be mapped to as usual 
and 7 to 1. 



tropical weights!) then we can describe the weight of H in a uniform way as the 
product of weights of all edges of T that are not incident to the moving vertex times 
the gcd of the three products of weights of pairs of edges incident to the moving 
vertex. Given that weights of edges of T are either 1 or linear polynomials, the 
degree of the above gcd can range from to 2, thus explaining the names we chose 
above. 

Example 4.1. We compute the Hurwitz curve H* rop (x) for x = [x\, . . . ,0:5) with 
xi,X2 > 0, X3,X4,X5 < 0, x\ > \xi + Xj\ for all i ^ j G {3,4,5} and x-i < —Xi for 
all i = 3, . . . , 5 in .Mo, 5- We start with the cells in the cone spanned by vu and V34 
in Mo,5- To fix a combinatorial type of covers such that the corresponding cell of 
H^ rop (x) lives in this cone, we first have to choose a moving vertex among the three 
vertices of the tree with ends 1 and 2 coming together and ends 3 and 4 coming 
together. For each of these three choices, there is one ordering of the remaining 
vertices which is compatible with the orientation of the edges (see Figure H0|) . We 
thus have three cells of H^ rop (x) in this cone, two of these cells are constant ends, 
the other one is an linear edge. Figure [TT] shows the cone and the three cells. By 
symmetry, the cones spanned by U12 and W35 resp. by U12 and U45 look analogous. 
Similar arguments also show that all remaining cones except the cones spanned by 
V23 and 1145, resp. V24 and resp. V25 and V35, look alike. 

In the cone spanned by W23 and W45, we have two constant ends when the moving 
vertex is adjacent to two ends. If the third vertex is moving, there are two ordcrings 
of the remaining vertices compatible with the orientation of the edges (see Figure 
IT2"j) . Altogether, we get two constant and two linear ends as depicted in Figure H3l 
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Figure 12. The combinatorial types of the Hurwitz curve in the 
cone of .Mo, 5 spanned by V23 and V45. 




5. Tropical-Classical Correspondence 

Our work in Sections [3] and 0] has highlighted a combinatorial correspondence 
between classical and tropical Hurwitz cycles. In this section we make a precise 
statement of such a correspondence, and illustrate it in the example of one dimen- 
sional cycles. A satisfactory correspondence should also encode the polynomial 
multiplicities of strata. In Section 15.21 we interpret the (classical) multiplicity of a 
stratum in the Hurwitz cycle as an intersection multiplicity of the corresponding 
tropical face with the fc-dimensional skeleton of A4o,n- 

Tropical- Classical Correspondence. There is a natural bijection between i- 
dimensional faces o/H^ rop (x) and connected components in Hfc(x) of the inverse 
image via st of irreducible strata in (x) of dimension k — i. Further, incidence of 
faces on the tropical side corresponds to intersection of strata on the classical side. 

The key ingredient here is the correspondence between tropical graphs and 
boundary strata of moduli spaces of relative stable maps outlined in Lemma 13.51 
The subtlety to observe is that a cell of the tropical Hurwitz cycle is sensitive to the 
type of the directed graph parameterized and to the ordering of the fixed vertices, 
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but not to the ordering of moving vertices amongst themselves or with respect to 
the fixed ones. So two general points Pi, P2 in the same i-dimensional tropical cell 
may correspond to graphs where two adjacent vertices (at least one of which is 
moving) have switched order, and hence to different (k — i)-dimensional boundary 
strata Ai, A2 of relative stable maps. The segment joining Pi and P2 contains a 
point P where the two incriminated vertices map to the same image point: this 
corresponds to a (k — i + l)-dimensional boundary stratum A that contains Ai 
and A 2 as specializations. The stratum A does not belong to Hfc(x), but it does 
belong to the inverse image via st of the Hurwitz cycle. We feel that describing 
this phenomenon in full generality would only mire us in notational confusion, so 
we choose to illustrate it in one very specific example. 

5.1. Hurwitz Curves Continued. Consider the one dimensional cell labelled I in 
Figure [T3| and the corresponding graphs parameterized by points in such cell (these 
are illustrated in Figure H2|). Let £ be a coordinate for this cell, corresponding to the 
length of the segment joining vertices 6 and M. For I < — + (resp. I > — x + Xr ) 
any point of / is the tropical dual graph to the stratum Ai (resp. A2) as depicted 
in Figure The point I = — x + Xr correspond to the stratum A, which is a P 1 
connecting Ai and A2 in si _1 (Hi(x)). 

5.2. The Hurwitz cycle intersecting the codimension fc-skeleton of A4o. n - 
In this section we realise the (classical) multiplicities of the strata in the Hurwitz 
cycle as intersection numbers of the tropical Hurwitz cycle with the codimension 
/s-skeleton of A'lo,™- To do so we must view each codimension k cell as a part of an 
intersection product of divisors. We recall the boundary divisors Dj that "play well" 
in the intersection theory of A4o, n are defined as divisors of appropriate rational 
functions [22 Definition 2.4]. Each Dj is a linear combination of codimension one 
cells of TWo.n with appropriate weights. In the following lemma we describe some 
intersection products of these boundary divisors in term of the tropical curves they 
parameterize. 

Lemma 5.1. The intersection of the tropical boundary divisors Dii-Dita' ■ ■ 

for some j > 2 in A^o.m consists of all cones corresponding to a type with the ends 

1, . . . , j at 

• a j + 2-valent vertex and only 3-valent vertices otherwise with weight one, 

• a j + l-valent vertex adjacent to a 4-valent vertex and only 3-valent vertices 
otherwise with weight — 1. 
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Proof. We show this by induction. The induction beginning is }23| Lemma 2.5]. For 
the induction step, assume that the statement is true for j — 1. The codimension j 
cones in D\2 ■ -D123 ■ . . . ■ Z?i...j-_i then consist of all cones corresponding to a type 
with the ends 1, ... ,j — 1 at 

• a j + 2-valent vertex and only 3-valent vertices otherwise, 

• a j + 1-valent vertex and one 4-valent vertex, 

• a j-valent vertex adjacent to a 5-valent vertex, 

• a j-valent vertex adjacent to a 4-valent vertex and one other 4-valent vertex. 

To obtain the coefficients of such cones in the product D12 ■ -D123 • . . . • we 
must compute the intersection with ipi...j around each of these cones. 

In the first case, the neighbors of D12 ■ -D123 • . . . • are the resolutions of 

the j + 2-valcnt vertex in a j + 1-valent vertex with 1, . . . ,j — 1 adjacent. Each such 
neighbor is spanned by a vector corresponding to this resolution. Since only the 
vector v\...j is mapped to one by y>i...j, we get a contribution of one for the weight 
of the codimension one cone only if also j is adjacent to the j + 2-valent vertex. 
The weight then equals one. 

In the second case, we can resolve the j + 1-valent vertex, but none of the 
resolutions is spanned by the vector v\..j. We can also resolve the 4-valent vertex. 
Again, none of the resolutions is spanned by the vector however, this vector 

is contained in the codimension one cone if also j is adjacent to the j + 1-valent 
vertex. If in addition the 4-valent vertex is adjacent to the j + 1-valent vertex, the 
sum of the vectors spanning its three resolutions contains as a summand: if we 
denote the four edges adjacent to the 4-valent vertex by e±, . . . , and assume that 
the subset of ends that can be reached via ej from the 4-valent vertex is Ai , then the 
three resolutions are spanned by va-iua 2 , ^AiuA 3 and va 2 ua 3 and their sum satisfies 

VA ± UA 2 + VA 1 UA 3 + VA 2 UA 3 = f Ai + V A 2 + «A 3 + 1>AiUA 2 uA 3 = «Ai + V A 2 + Va 3 + l'A 4 

by [141 Lemma 2.6]. This yields a contribution of minus one for the weight of this 
cone. 

In the third and fourth case, neither the codimension one cone itself nor any of 
its neighbors contains the vector Therefore it gets weight zero. The claim 

follows. 

□ 

Remark 5.2. The important consequence of this lemma is the statement that a 
cone with a j + 2-valcnt vertex adjacent to the ends 1, . . . , j appears with weight 
one in the intersection D12 ■ -D123 • ■ ■ ■ • It is straight-forward to generalize 

this statement to a cone C with an arbitrary j + 2-valent vertex V, adjacent to the 
edges ei, . . . , ej+2- We denote by Ai the subset of ends that can be reached from V 
via e^. Then C appears with weight one in the intersection Da x \jA 2 • Da x \jA 2 vja 3 • 
. . . ■ D^u.-.uAj-i ■ Also, to cut out a cone with several higher-valent vertices, we 
can combine several such intersection products. 

Lemma 5.3. The intersection ^ a ■ ft* (-D12) ■ ft„(£'i23) ■ ■ ■ ■ • ft* (Di...^) for some 
j > 2 in A^o,m+i consists of all cones corresponding to a type with the ends 1, . . . , j 

• and a at a j + 3-valent vertex with weight j , 

• at a j + 2-valent vertex, and a adjacent to some other vertex with weight 1, 

• and a at a j + 2-valent vertex adjacent to a A-valent vertex with weight 

-u - 1), 

• at a j + 1-valent vertex adjacent to a 5-valent vertex with a with weight —2, 
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• at a j + l-valent vertex adjacent to a 4-valent vertex and a adjacent to some 
other vertex with weight — 1. 

Proof. The proof is again by induction. For j = 2, we intersect *5? a with ft* (^12) = 
V12 ° ft a . This map sends the vector V12 an d the vector vi2 a to one and all other 
Vi to zero. Codimcnsion one cones of \1/ Q either have a 5-valent vertex with a or 
a 4-valent vertex with a and another 4-valcnt vertex. In the first case, if 1 and 2 
are also adjacent to the 5-valcnt vertex, two of the six neighbors are spanned by 
vectors mapping to one, so we get weight 2. In the second case, the vector v\2 a is 
contained in the codimension one cone itself and appears in the sum of the vectors 
spanning the neighbors if 1 and 2 are adjacent to the vertex with a and the other 
4-valent vertex is adjacent. Such a cone then comes with weight minus one. 

For the induction step, assume the statement is true for j — 1. The codimension 
one cones of ty a • ft* (-D12) ■ ft* (D123) • . . . • ft* then consist of all cones 

corresponding to a type with the ends 1, ... ,j — 1 

(1) and a at a j + 3-valent vertex, 

(2) and a at a j + 2-valent vertex and one 4-valent vertex, 

(3) at a j + 2-valent vertex, a somewhere else , 

(4) at a j + 1-valent vertex and a 5-valent vertex with a, 

(5) at a j + 1-valent vertex and a 4-valent vertex, a somewhere else, 

(6) and a at a j + 1-valent vertex, next to a 5-valent vertex, 

(7) and a at a j + 1-valent vertex next to a 4-valent vertex and another 4-valent 
vertex, 

(8) at a j-valent vertex next to a 6-valent vertex with a, 

(9) at a j-valent vertex next to a 5-valent vertex with a and another 4-valent 
vertex, 

(10) at a j-valent vertex next to a 5-valent vertex and a somewhere else, 

(11) at a j-valent vertex next to a 4-valent vertex, and another 4-valent vertex 
and a somewhere else. 

For the cases (6)- (11) it is easy to see that neither the codimension one cone itself 
nor any of its neighbors contains the vectors v\..j or v\..j a which are mapped to 
one by ft* .j) = o ft Q . Thus any of these cones is taken with weight zero. 

In the first case, if j is also adjacent to the j + 3-valent vertex, we have a neighbor 
spanned by v\.,,j a with weight j — 1, and a neighbor spanned by v\,,,j with weight 
one. Altogether the weight is j. 

In the second case, if j is also adjacent to the j -(-2-valent vertex the vector v\,,.j a 
is contained in the codimension one cone itself. If in addition the 4-valcnt vertex is 
adjacent to the j + 2-valent vertex, the vector v\,,,j a appears in the sum of the three 
neighbors corresponding to the resolutions of the 4-valent vertex. Since any such 
resolution comes with weight j — 1, this codimension one cone has weight — (j — 1). 

In the third case, if j is also adjacent to the j + 2-valent vertex, we have one 
neighbor spanned by Wi...j with weight one, so we also get weight one for this cone. 

In the fourth case, none of the resolutions of the j + 1-valent vertex contains 
the vectors v\...j or Vi...j a . The vector Ui...j is contained in the cone itself however 
if j is also adjacent to the j + 1-valent vertex. We can also resolve the 5-valent 
with a in such a way that a is still at a 4-valcnt vertex. All these six neighbors 
have weight one. Denote the four edges not equal to the end a but adjacent to 
the 5-valent vertex by ei, . . . , &a and denote by Ai the subset of ends that can be 
reached from the 5-valent vertex via ej. Then the six neighbors are spanned by the 
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vectors va 1 vjA 21 va 1 uA 3 , va 2 uA 3 , v Al uA 2 u{a}> v AlUAs u{ a } and v A2 uA 3 u{a} whose 
sum equals 2vAi + 2va 2 + 2va 3 + 2 ■ v Al uA 2 uA 3 u{a} = 2va x + 2va 2 + 2va 3 + 2 • Va 4 by 
[14] Lemma 2.6. Thus we get weight —2 if and only if A, = {1, . . . , j} for i = 1,2,3 
or 4 which is the case if and only if the 5-valent vertex with a is adjacent to the 
j + 1-valent vertex with 1, . . . , j. 

The fifth case is analogous to the second case of Lemma 15.11 All neighbors have 
weight one. Therefore we get weight minus one if the 4-valent vertex is adjacent 
to the j + 1-valent vertex and j is adjacent to the j + 1-valent vertex. The claim 
follows. 

□ 

Now we intersect Hj, rop (x) with the codimension fc-skclcton of Aio. n . Let K 
denote a cone of the codimension fc-skclcton. It corresponds to a combinatorial 
type of a tree T with r — fc vertices V\, . . . ,V r -k of valence val(Vi) = fci with 
^2{ki — 3) = fc. Remark 15.21 tells us how to pick functions ip±, . . . , ipk that cut out 
K with weight one. Thus we want to compute H^. lop (x) •<pi-...-tfk locally around 
K. We have 

H* rop (x) -ipi-...-<Pk = 

n-j-r—k 

ft* (*„+i- n (*«- ev i(p«))) -<pi •..■•¥>*= 

i=n+2 
7i+r — k 

ft* (*„+!• J] (* < -ev:Cp*))-ft*( V Ji)-....ft*(^ fc )) = 

n-\-r— k n-\-r — k 

ft*( n * i -ft*( V1 )-...-ft*(^ fe )- n ev:^)) 

i— n+1 i— n+2 

where the second equality holds by the projection formula [TJ Proposition 4.8]. 
To get a nonzero intersection of nl^n+i ^« ' ft* (yi ) • ■ ■ • • ft*(<^fe) with the cycle 
ev i ^ e en ds n + 1, ...,n + r — fc must be adjacent to different vertices. 
The type T corresponding to K has r — k vertices, and so we can attach one new 
end to each vertex of T. There are m(T) ways to do this, where we use the notation 
from Definition [7] (we do not need to pick moving vertices here). Hence H fe rop (x) 
intersects K in m(T) points with a nonzero weight. Each such point is the push- 
forward of an intersection point of ev t(Pi) with a cone K of Il™^n+i ^ 
where all ends are adjacent to different vertices. To compute the weight of K in 
nriT+f ^ ■ ' •• • ■ ft*(¥>&), we use a generalization of Lemma IB31 analogous 
to Remark 15.21 in K, we have r — fc vertices Vi of valence fcj + 1 each of which is 
adjacent to an end with a Psi-class condition. We thus get weight Y\(h — 2). From 
Lemma [4.31 the further intersection with Yi7=n+2 ey i (Pi) yields a factor equal to 
the product of weights of all bounded edges. We have thus proved the following 
statement that again illustrates the analogy between classical and tropical Hurwitz 
loci (compare with Lemma l3.6j) : 

Proposition 5.4. Let K be a cone of A^o.-ZV of codimension k, corresponding to 
the type T. Then the intersection IHI^ rop (x) • K consists of m(T) points, each with 
weight Y[ v ( va K v ) ~ 2) • v(r) where the product goes over all vertices v ofT. 
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6. Wall Crossings 

Wc have seen that Hurwitz cycles are polynomials in each chamber c. In this 
section we investigate wall-crossings, i.e. how the cycles change from chamber to 
chamber. 

Definition 9. Let I C {1, . . . , n} and consider the wall Wi = {J2iei Xi = ^l- Let 
c + and c~ be two adjacent chambers: X)ie/ x i > in c + , Yl^ar x % < in c _ and for 
every J ^ / C {1, . . . ,n} the sign of X^ej 2 '* * s the same m both chambers. Let 
H^(x) (resp. H^(x)) be the polynomial class giving the Hurwitz cycle in c + (resp. 
c~). By wall crossing formula at the wall / we mean the formal difference of cycles: 

(7) WCi tk (x) := H+(x) - H-(x) € Z k (M , n ). 

Naturally the difference of two polynomial cycles is a polynomial cycle: the 
upshot is that such a cycle can be expressed inductively in terms of Hurwitz cycles. 

Notation. Let x and y be two tuples of integers such that £ Xi = — Vj = 6 0- 
Consider the Hurwitz cycles Hfc 1 (x, — e) G Mo, ni +i and Hfc 2 (y, e) G A/ 0i „ 2 +i and 
the gluing morphism gl : Mq }T11+ i x Mo, n2 +i — > Mo, ni + n2 . We denote: 

H fcl (x,-e)HM fc2 (y,e) := gl, (H fcl (x,-e) x H fc2 (y,e)) G Z kl+k2 (M , ni+n2 ). 

With this notation in place we are ready to state the wall crossing formulas. 

Theorem 6.1 (Classical Wall Crossing). Let I C {1, ... ,71} and consider the wall 
Wi = {e:=£ie/Zi=0}. Then: 

min{fc,ri-l} , . 

(8) Wd^^e r ^_ . H 3 ( Xj ,- e )§i M (x /c , e ) 

j=max{0,l + fc-r 2 } ^ ^' 

Proof. The proof of Theorem 16. II is parallel to [3J Theorem 6.10]. We first remark 
that the bounds of the summation are simply recording the fact that j (resp. k — j) 
must be less than or equal that the dimension of M (xj, — e) (resp. M (xjc, e)). 
One may make the summation simply from to k by noting that the Hurwitz loci 
of dimension greater than the corresponding moduli spaces of maps are empty. 

Hurwitz cycles are completely described by the tropical dual graphs of the bound- 
ary strata in the moduli spaces of maps. In order for a tropical dual graph to con- 
tribute to the wall crossing, it must have an edge with weight equal to the equation 
of the wall. For a given tropical dual graph V, if such an edge exists, then it is 
unique and we call it the special edge. 

Cutting the special edge separates the graph into two subtrees Fj and Tjc . The 
ends of Tj (resp. F/c) are labelled by G I and — e (resp. Xi G I c and e). Wc 
note immediately that L/,r/c are a pair of graphs identifying a boundary stratum 
appearing in the product of Hurwitz cycles on the right hand side of formula (JSJ . 
We make this connection more precise in order to extract quantitative information. 

For < j < k, let R 3 = {(T 1 ,T 2 , m)} , where: 

• Ti is the tropical dual graph of a stratum in Hj(x/, — e) (pushing forward 
non-trivially to Mo n ). 

• T2 is the tropical dual graph of a stratum in Hfe_j(x/c, e) (pushing forward 
non-trivially to Mo, n ). 

• m is a total ordering of the vertices of Ti U T2, compatible with the total 
ordering of the vertices of Li and 
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Cutting the special edge gives a function Cut from the set of graphs contributing 
to the wall crossing formula to the union R = U^ =0 Rj. We claim that Cut is a 
bijcction, and it will come as little surprise that the inverse function Glue consists 
in gluing the two graphs along the special edge labelled ±e. The total ordering m 
is precisely the information needed to make such gluing well defined. We note in 
particular that m determines in which direction the special edge is pointing once it 
is glued. 

Given a graph T contributing to the wall crossing, we note that the multiplicity 
it contributes to the wall crossing formulas is e times the product of all weights of 
all non-special internal edges (this is obvious if T comes from H^(x). If T comes 
from H^"(x), then the weight of the special edge is — e, and there is another minus 
sign coming from the wall crossing formula) . On the other hand the pair of graphs 
Ti and T2 in Cut(T) have multiplicity in HLj(x/,— e) K Hfc_ j (x/c , e) equal to the 
product of all non-special internal edges of V. Therefore Cut is a bijection that 
preserves the multiplicities on both sides of formula ((8]). 

The proof is then concluded by remarking that if Ti,r2 appear in Rj, there 
are (ij^Ji—j) possible ways of giving a total ordering of the vertices of Ti U I^, 
compatible with the total ordering of the vertices of Ti and IV □ 

The wall crossing formula on the tropical side is similar: the only apparent differ- 
ence is the lack of the multiplicative factor e, reflecting the fact that polynomiality 
does not appear in the generic representative of a tropical Hurwitz cycle. Differ- 
ently from the classical side however, it is not only the weights that depend on x 
but the cycles themselves, making even the statement of a wall crossing formula 
more subtle. 

Fix a wall Wj and two adjacent chambers c + and c~ with e := J^iei Xi > m 
c+, e < in r. We denote by H* rop ' + (x) resp. H^ op ' (x) the Hurwitz cycles in 
the two chambers. We would like to evaluate both H^ rop,+ (x) and Hj. rop ' - (x) at 
x G c + and then consider the difference. However the fact that e changes sign when 
crossing the wall requires some interpretation, since the edge lengths of tropical 
covers are required to be positive. Consider a point in H|, rop ' (x) corresponding to 
a tropical cover with an edge of weight — e connecting two vertices that are mapped 
to two points p < q in TP 1 . The length of the special edge of this tropical cover 
then equals ^f^, which is positive in c~, but negative in c + . In the latter case, 

H^. rop ' _ (x) does not live in Aio,n but in the real vector space R.Mo.n surrounding 
it. To define H^ rop '~(x) C Mo. n for x 6 c + , we consider the linear map c e that 
maps vi to itself for all I ^ e and v t to — v e , and redefine Hfjl rop ' _ (x) to be the 
image of H* rop "(x) C RM , n under c e . 

Also the weig hts of the cycle H* rop '"(x) require some interpretation: in Lemma 
14.41 we have seen that the weight of a cell equals the gcd of products of weights of 
trees where we shrink edges in such a way that all moving vertices merge with a 
non-moving vertex. When computing H), rop '~(x), we use the convention to use the 
negative gcd whenever — e appears in a product. 

Definition 10. With the notation from the above paragraph, we now define the 
tropical Wall Crossing as 

M/Cf ° p (x) := F4 rop -+(x) - H* rop '-(x). 
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Example 6.1. In Example 14. 11 wc consider the Hurwitz curve for x = (xi, . . . , x$) 
in c + defined by x\,X2 > 0, xz,xa,x§ < 0, x\ > \xi + Xj\ for i, j £ {3,4,5} and 
X2 < —Xi for i — 3, 4, 5 in A4q.5- We now cross the wall e := x\ + x^ + X5 = 0. 

jjtiop,+ ^ x ^ H' lop, ~(x) only differ in cones whose corresponding type contains 
an edge with weight ±e, i.e. in any cone containing the vector ^23. There are three 
such cones. For two of these cones, the Hurwitz curve H' Iop,+ (x) looks as depicted 
in Figure [TT] and for the third cone as in Figure fT3l In H^ lop ' _ (x), any edge with 
weight — e changes direction. In the cone spanned by V23 and Vu, if we choose the 
vertex adjacent to end 5 to be the moving vertex, we now have two ways to order 
the remaining vertices, both corresponding to linear ends. Thus one linear edge is 
replaced by two linear ends in this cone. The same is true for the cone spanned 
by V23 and W15 by symmetry. In the cone spanned by V23 and 1145 contrarily, if the 
moving vertex is adjacent to end 1, we have only one way to order the remaining 
vertices corresponding to a linear edge instead of the two linear ends (see Figures 
IT21 and [TB")) . Note also that the constant ends of direction V23 do not have a factor 
of e in their weight, thus they appear with the same sign both in H trop,+ (ix) 
and H fe rop ' _ (x) and cancel in the difference. The other constant ends have weight 
e in H' Iop ' + (x) but weight — e in H^. rop ' _ (x), so they do not cancel but add up 
to a constant end with weight 2e. Figure [15] depicts the tropical wall crossing 
curve for these two chambers. Blue edges are edges of H^ rop ' + (x), red edges are 
edges of H^ rop ' - (x). The green constant ends appear in both and add up to the 
weight 2e. The picture only shows the three cones of .Mo, 5 in which the difference 
Hf op ' + (x) - H* rop '-(x) is nonzero. 

As in the classical world, we want to describe a tropical wall crossing in terms 
of cutting and rcgluing. Any cell contributing to the wall crossing parameterizes 
graphs with a special edge that we may cut to obtain two subgraphs each of which 
is a tropical cover of the projective line. Remembering the length of the edge that 
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gets cut accounts for the fact that we want to mod out by translations only once. 
We make this process precise in the following paragraph. 



Construction 1. Let / C {1, . . . , n} and consider the wall Wj = {e := 
0}. Assume that |/| = n\ and \I C \ = and denote r.; = m — 1 for i = 1, 2. Let F 
be a tropical cover in a /c-dimensional cell that contributes to the wall crossing, and 
hence it contains an edge e with weight ±e. Cutting e we obtain two subgraphs Ti 
and T2 that are themselves tropical covers of the projective line. We assume that 
Ti contains the ends in / and T2 contains the ends in I c . Both Ti and T2 have 
an extra end that we denote by E\ (rcsp. E^)- According to our conventions ends 
are oriented inward, and hence the balancing condition gives E\ weight — e and E2 
weight e. Assuming that r\ —j fixed vertices are in r 1; we can interpret I\ as an ele- 
ment in A^o,n-j (TP 1 , (x/, — e)) and T 2 as an element in A^o^^-tfc-i) (TP 1 , (x/ c , e)) 
(adjusting the labeling of the ends). We wish to remember the length of the 
edge we cut and whether T belonged to H^ lop ' + (x) or H^ rop ' _ (x), so we define: 
Cut{V) e (.Mo^ -j (TP 1 , (x/, -e)) x R) x (Mq.^-^-j^TP 1 , (x/.,e)) X R) by 



(9) Cut{T) = 



({T 1} o),(r a ,i{e))) reei rop ' + (x) 
((r^o),^,^))) re< op '-(x) 



Remark 6.2. Our choice to have two R coordinates and assigning one of them to 
be seems, and in fact is, somewhat arbitrary. However, it will be handy when 
comparing weights of the same cells appearing on opposite sides of the wall crossing 
formula. 

Remark 6.3. In order for equation © to make sense we need to drop Convention 
[T] and remember tropical covers are equivalent up to translation. We therefore use 
one of the vertices in each of the subgraphs to fix a parameterization of TP 1 . 

We reverse this operation to glue two graphs in (A^o.ri-^TP 1 , (xj, — e)) x R) x 
(A4o,r 2 -(k-j) (TP 1 , (x/c, e)) x R). Denote by k the R coordinate function for the 
i-th factor in the product. If Vi is the interior vertex of Tj adjacent to Ei, then 
define ev Ei ■ .Mo,r 1 -j(TP 1 , (x J; -e)) x R -> R by 

ev Ei (Ti,li) = cv Vt +(-1)% ■ e. 

We can glue any two pieces in (ev El — ev B2 )*(0) • (Mo.n-j^TP 1 , (xj, — e)) x R) x 
(A^o.ra-ffe-j^TP 1 , (x/c,e)) x R) to one tropical cover in TWo.r-z^TP 1 , x). To make 
this operation the inverse to Cut defined above, we further impose h = 0. 

The above discussion shows that 

G := (ev El -ev^)*(0)-il(0) • ((Xo.^-^TP 1 , (x 7 , -e)) x R)x 

(M , ri _( i b-i)(TlP 1 ,(x J .,e)) xR)) 

is in bijection to the set of covers in A4 r _k(TP 1 , x) contributing to the wall crossing 
(see [S] for a similar gluing construction for moduli spaces). 

We now define the folding map fold : Q — > A4o,r- fc(TP x , x) that maps I2 to its 
absolute value. The folding map is not globally a tropical morphism, it is only 
locally a morphism away from Q ■ i|(0). Consequently, while Q is a tropical variety, 
its image under fold is not. Since the wall crossing curve is also not a tropical 
variety however, this is not disturbing. 
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To make the image of fold a weighted polyhedral complex, we give each cell the 
sum of the weights of its preimages (cells are subdivided by Q ■ l\ (0)). This coincides 
with the weight of the push forward of fold locally where it is a morphism. 

We now state the first version of the tropical wall crossing. 

Proposition 6.4 (Tropical Wall Crossing, first version). Let I C {1, ...,n} and 

consider the wall Wi = {e := Y^iei Xi ~ 0}- Then: 

(10) 

WCj k P (x.) = rt * (E, = iiax{0,l + fc-r2} En+l< n <...<i,, 1 _ J <n+r-fe ( 

(^n 1+ 2-U r iL7 (*J+»l + l -^hn 1+ M) •A^0,r 1 -,(TP 1 ,(x / ,-e))) X tx 
(*n 2 +2 ' U?=2 ik ' 3) (*i+n 2 + l-evr + „ 2+1 (^)) • Mo,r 2 -(k-f) (TP 1 , (xje , £ ))) xMx 

(ev^-ev^O) •/£(()))), 
where j\ < . . . < j r ,-(fc-j) are defined by 

{n + 1, . . . ,n + r — k} = . . . , ji, . . . , j r2 _ (fe _,-)}. 

Proof. We first show that graphs where the special edge separates two pieces Ti 
and 1?2 such that there is no fixed (i.e. 4-valent) vertex in Ti do not contribute to 
the wall crossing. Analogously the same is true for types with no 4-valent vertex 
in IV This justifies the bounds of the first sum: j > 1 + k — r-i is equivalent to 
r2 — (fc — j) > 1 which means that there is at least one 4-valent vertex in T2, the 
upper bound j < < r% — 1 guarantees that there is at least one 4-valent vertex in Fi. 

Assume T is a type with no 4-valent vertex in T\. Then there are only moving 
vertices in T\. The type T appears both in H^ rop,+ (x) and in H^, lop ' - (x) : the special 
edge can point in any direction if none of the vertices past the special edge are free 
to move. The corresponding cells are identical set-theoretically. To compute their 
weight, we have to consider types V where all moving vertices merge with some 
fixed vertices. In any such type, the special edge must be shrunk since there are 
only moving vertices on one side of it. Hence the weight which equals the gcd of 
products of weights of possible V is identical for both cells, which thus cancel in 
the difference H* rop - + (x) - M^' op ^(x). 

The above construction shows that formula (fTO]) holds set-theoretically. It re- 
mains to show that also the weights agree. Since the cells of H^, rop (x) are in weight- 
preserving bijection with the cells of the push forward H^ rop (x) C M.o,n, we can 
show the equality of the weights for the cells before pushing forward with the for- 
getful map. Also, we can separate the contributions from the two sides of the wall, 
i.e. "unfold" on the cut-and-glue side of the equation. Let K be a cell contribut- 
ing to the wall crossing corresponding to the combinatorial type T. Following the 
construction above wc produce Ti and T2 which identify a unique cell K' on the 
right hand side of equation PH|) . By Remark 12.11 the weight of K is the gcd of the 
absolute values of the maximal minors of the matrix of the evaluation maps eval- 
uating the fixed vertices of T in local coordinates. Analogously, the weight of the 
corresponding cut-and-glue cell K 1 is the gcd of the absolute values of the maximal 
minors of the matrix of the evaluation maps evaluating the fixed vertices of Tx, the 
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fixed vertices of T2, of the map evE t — gve 2 & n d of the map l\. Local coordinates of 
the cell K are given by the lengths of all bounded edges of F, whereas for the cell K' 
they are given by the bounded edges of V except the special edge, plus the lengths 
li and The map l\ produces a row for the matrix with a one in the ii-column 
and only zeros in the other columns. Any nonzero maximal minor must contain this 
column and equals the determinant of the submatrix where we erase the ii-colurnn 
and the row for the map l\. Therefore we can erase this column and row without 
changing any minor in the matrix for K' . We show that the matrix for K and the 
reduced matrix for K' coincide up to row operations. Since row operations do not 
change the absolute value of any maximal minor, the claim follows. In the matrix 
for K, columns are the lengths in T\, the length I of the special edge and the lengths 
in T%. As rows we have the evaluations of the contracted ends n + 2, . . . ,n + r — k 
which for each end i are given by following the unique path in T from the reference 
end n + 1 (that we require to map to 0) to i. In the reduced matrix for K' , we 
have the analogous columns. Assume without restriction that i\ = n + 1, i.e. the 
end mapping to zero is contained in Ti. We evaluate all other contracted ends of 
Ti with respect to this reference end, i.e. we follow the path from this end to any 
other in Ti. This gives exactly the same rows for the evaluation of ends of T\. In 
the matrix of K, we have a row evaluating the end that becomes the reference end 
in T2 (that we fix to be at the point Pj^). This row is exactly equal to the row 
evaluating ey^ — ev^ 2 — the unique path in T connecting the two reference ends. 
The remaining rows evaluate ends in IV For an end i in T2, we evaluate it in K 
by following the path from the reference end in Y\ to i. We evaluate it in K' by 
following the path from the reference end in Y2 to i. These two rows just differ 
by the path connecting the two reference ends which by the above is also a row of 
both matrices. Hence we can perform row operations to produce the matrix for K 
from the matrix for K' . 

□ 

Example 6.2. We establish the wall crossing formula (fTt)|) for the wall crossing 
curve in .Mo, 5 from Example 16.11 The wall e = x\ + X4 + £5 = separates any 
cover F containing an edge e into Ti and T2, where Ti has the ends x\, x±, X5 and 
— e and T2 has the ends X2, X3 and e. We have two contracted marked ends. Since 
both pieces must contain at least one to have at least one 4-valent vertex, both 
contain exactly one. We first assume that the end 6 (required to map to zero) is in 
Ti. For ]?2, there is exactly one type, where all four ends (including the contracted 
end 7) are incident to one 4-valent vertex. We have a copy of K parametrizing all 
possibilities with coordinate 12- 

For Ti, there are six possible types, since there are three types in .Mo, 4 each of 
which has two 3-valent vertices, and we can decide which of the two vertices should 
be equipped with the contracted end 6 and become 4-valent. We neglect the length 
of the extra end l\ that is required to be zero. We have a ray for each of the six 
types, the local coordinate is the length of the bounded edge that we denote by I. 
Figure [TBI shows the six types together with the part to which they arc glued. 

For each type, we write down the gluing equation ev^ — cve 2 = in local 
coordinates. Remember we require 6 to be mapped to zero and 7 to one. 



I Q + l{x 1 +x 4 ) + el 2 = l 
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Figure 16. The possible types for Ti and T 2 after cutting, as- 
suming 6 is in Ti. 




Figure 17. The variety obtained from gluing and its image under 
folding for the first summand. 

II,IV,V + l 2 e = l 

III + l(xi + x 5 ) + el 2 = 1 
VI - l(-x± - x 5 ) + l 2 e = 1. 

These gluing equations cut out the tropical variety depicted in Figure [17] from 
— e) x \ff 7 • Mo t i(TP 1 , X2, x 3 , e) x R which consists of six 
rays We also draw the image under the folding map. The rays that are mapped 
from the orthant where I2 is negative via the folding map are drawn with dotted 
lines. 

Analogously, if end 7 is in Ti and 6 is in T 2 , we have the types depicted in 
Figure [16] but with 6 and 7 exchanged. The gluing equations in local coordinates 
are as above, but with the role of and 1 exchanged. Figure [181 shows the tropical 
variety cut out by the gluing equation from ^7 • Mo^i^ 1 ,xi,X4,X5,—e) x 4"6 • 
JWo.iCTP 1 , X2, X3, e) x R and its image under folding. As before, rays that appear 
in the positive orthant after folding are drawn as dotted lines. 

Under the forgetful map, the four orthants labeled I and II go to the cone spanned 
by V23 and 1/14, the four orthants labeled III and IV go to the cone spanned by v 2 3 
and U15 and the remaining four to the cone spanned by ^23 and W45. We get the 
picture seen in Example l6.il 

We now group summands in the cut-and-glue side of the equation to give a nicer 
interpretation of formula (flQ|) . If we denote by H^ 1 op (x) the preimage of H^. rop (x) 
under the forgetful map, then as in Remark l4.2l thc rational equivalence class of the 
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Figure 18. The variety obtained from gluing and its image under 
folding for the second summand. 



loci 

n—j 



(*» 1+ a- II (%»iH'< 1+ i(P,))^o,n- ) (TP 1 1 (x/,-f))) xM 

1=2 

^H* rop (x 7 ,-e) xl 

does not depend on the exact choice of i\ < ... < i ri —j, and analogously for the 
other loci in the sum. Up to rational equivalence we can thus group all summands 
of the second sum into one just counting how many such summands there are: 
Up/l-)- Then (UHl) becomes 



r — fc\ _ I r — k 



min{fc,ri — 1} 



ft, ( ( ^ fold ((t7 op ( X/ , -e) x K x i^(xj. 



e x 



i j— max{0,l+fc— 

x(ev £l -ev B2 )*(0Ht(0))). 
If we furthermore denote 

H* rop (x / ,- e )KH^P(x /c , e ) := 

fold ((H* rop ( X/ , -e) x K x i*^P(xj.,e) x R)(ev El -ev B2 )*(0) • JJ(0)) 

we obtain a formula for the tropical wall crossing that looks very similar to the 
classical wall crossing formula © . 

Corollary 6.5 (Tropical Wall Crossing, reloaded). Let I C {1, . . . , n} and consider 
the wall Wi = {e := X^e/ ^ ~ 0}- Then: 

min{fe,f i — 1} 



53 (| 7 | r _ 1 fc _ ? >r p (^- e )^ H n(-i 

, j=max{0,l+fc-r 2 } 



6.1. Hurwitz Curves: Take three. A few features of Example 16.11 can be gen- 
eralized to the general one-dimensional wall crossing case immediatly. Constant 
ends of direction vj cancel in the wall crossing. Constant ends of other directions 
can appear on both sides of the wall but will show up in the wall crossing with a 
positive sign. Let T + be a graph in H^ op ' + (x) with a special edge and V a choice 
of a moving vertex corresponding to a linear end. Then we have my(r + ) linear 
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ends in H^ rop,+ (x), and my(T _ ) linear edges in Hj™ p,- (x) (where T~ denotes the 
graph with the special edge reversed). All such edges come with the same weight in 
the wall crossing. Analogously, my(r + ) quadratic edges are replaced by my(r _ ) 
quadratic edges when crossing the wall, also coming with the same weight. 
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